Adaptive and Assortative Mating Scheme for Evolutionary Multi-Objective Algorithms
نویسندگان
چکیده
We are interested in the role of restricted mating schemes in the context of evolutionary multi-objective algorithms. In this paper, we propose an adaptive assortative mating scheme that uses similarity in the decision space (genotypic assortative mating) and adapts the mating pressure as the search progresses. We show that this mechanism improves the performance of the simple evolutionary algorithm for multi-objective optimisation (SEAMO2) on the multiple knapsack problem.
منابع مشابه
Adaptive speciation when assortative mating is based on female preference for male marker traits.
Adaptive speciation occurs when frequency-dependent ecological interactions generate conditions of disruptive selection to which lineage splitting is an adaptive response. Under such selective conditions, evolution of assortative mating mechanisms enables the break-up of the ancestral lineage into diverging and reproductively isolated descendent species. Extending previous studies, I investigat...
متن کاملSexual dimorphism and adaptive speciation: two sides of the same ecological coin.
Models of adaptive speciation are typically concerned with demonstrating that it is possible for ecologically driven disruptive selection to lead to the evolution of assortative mating and hence speciation. However, disruptive selection could also lead to other forms of evolutionary diversification, including ecological sexual dimorphisms. Using a model of frequency-dependent intraspecific comp...
متن کاملApproximate Pareto Optimal Solutions of Multi objective Optimal Control Problems by Evolutionary Algorithms
In this paper an approach based on evolutionary algorithms to find Pareto optimal pair of state and control for multi-objective optimal control problems (MOOCP)'s is introduced. In this approach, first a discretized form of the time-control space is considered and then, a piecewise linear control and a piecewise linear trajectory are obtained from the discretized time-control space using ...
متن کاملAssortative Mating Drastically Alters the Magnitude of Error Thresholds
The error threshold of replication is an important notion of the quasispecies evolution model; it is a critical mutation rate (error rate) beyond which structures obtained by an evolutionary process are destroyed more frequently than selection can reproduce them. With mutation rates above this critical value, an error catastrophe occurs and the genomic information is irretrievably lost. Recombi...
متن کاملA Hybrid MOEA/D-TS for Solving Multi-Objective Problems
In many real-world applications, various optimization problems with conflicting objectives are very common. In this paper we employ Multi-Objective Evolutionary Algorithm based on Decomposition (MOEA/D), a newly developed method, beside Tabu Search (TS) accompaniment to achieve a new manner for solving multi-objective optimization problems (MOPs) with two or three conflicting objectives. This i...
متن کامل